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Part 2: Telecommunications Fundamentals 



This chapter present} fundamentals of data conummications in prepa- 
ration for a discussion of data services in forthcoming chapters. It 
relies on the introductory material presented earlier for terms of ref- 
erence and background. La particular, it builds on the definitions and 
descriptions of digital electrical signals, binary bits, error detection 
and correction, data terminal equipment {DTE); digital carrier, time 
division multiplexing (TDM), and digital circuit switching presented 
in Chapters 1 through 6. 

A significant difference between voice and data service is the extent 
to which human intervention is required to ensure end-to-end oran- 
munications integrity, including diagnosis and recovery under failed 
or inadequate service conditions. For example, if an American places a 
telephone call to Japan that is answered by someone who cannot 
speak English/ human intelligence i* relied upon to seek an interpreter 
or to take alternative action. Similarly, if a Call cannot be completed 
due to a network failure, a human determines the problem and takes 
corrective steps. 

By contrast, data services are provided with minimal human inter- 
vention. As a consequence, more elaborate mechanisms are required to 
ensure that transmitting and receiving DTEs "speak the same lan- 
guage* and that service restoration actions are promptly taken under 
network failure conditions. This generally requires higher levels of 
hardware and software compatibility among DTE* and intervening 
data network dements than is required in voice networks. 

For private data networks, it might be feasible to specify hardware 
and software from a single source, achieving compatibility through 
proprietary design. For public networks relying on universal connec- 
tivity supported by multiple vendors, standards and protocols defined 
by U& and worldwide organizations must be used Protocol* are strict 
procedures for the initiation, maintenance and termination of data 
communications, as described later in this chapter. 

As we saw in Chapter 1, traffic characteristics impose different 
requirements on voice-vemis-data network design. For circuit 
switched voice communications, a nazninsd post-dial delay (call setup) 
interval of several seconds is acc epta ble: However, data traffic often 
occurs in short bursts, resulting in long inactive periods interspersed 
with high-speed information exchange. So a dedicated non-switched 
channel would result in inefficient network utilization. In addition, 
setup time to establish a dreuit switched call would result in una* 
ceptable response times for on-line data transactions, where terminal- 
operator requests for data must be responded Coin a very few seconds. 
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Chapter?: Paciet Camrmmirations Concepts 




Developed in the 1970s for long-distance data communicationa, packet 
witching, an alternative to circuit switching, drastically reduces or 
eliminates call setup time and inactive periods on circuits and is there- 
fore well suited to bursty data traffic. 

This chapter introduces basic picket switching principles and fun- 
damental concepts underlying all protocols. It shows how different 
sets of protocols evolved as new technology changed the constraints 
under which the protocols operated Finally, it describes the operation 
of major local and wide area network services in use today in terms of 
facility types and protocol* 




Packet Switching Fundamentals 



A picket is a quantity of data that Is transmitted and switched as a 
composite whole* A packet contains user data, destination and source 
information, control information, and eirordctection bits, arranged 
in a particular format A typical packet is shown in Figure 71. Packets 
are formed by segmenting user message infoccmation or data {which 
may be any number of bits or bytes) into packets of limited length by 
packet iustmblcr-dtesscmbknt &ABs\> as shown in the figure Packed za- 
tiorj. is used in virtually all data communications systems. 
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Part 2 T fe i< r mro i fflinir arirtn * P undamaitala 

Sufficient information is embedded in packets to enable packet 
switch** cd route them through networks. A picket hader, which pie- 
cedes user data, may contain destination address, source address, link 
numbers, packet numbers, and other information. Specifically, a 
header is control information appended to a segment of user data for 
syBchromiation, routing., and sequencing of a transnkted data pack- 
et Among adjacent and connected switching nodes, packets are encap- 
sulated in tames which themselves include headers and trailers 
usually hardware generated, to indicate start-of-message and CTd-of- 
mesnge events. The glossary explains in more detan sewral legnmaate 
meanings for the word 'frame' when used in telecommunication* 

contexts. ^ 

A packet-switching network is designed to switch and transport 
information in packet fottn- Figure 72 illustrates how packet switch- 
ing worfe and the differences between pack* and arc^ iwteWi^ 
In the figure, user messages, n^rescnted by the rectangles labeled A, 
B,andC are shown as DTE inputs and outputs Message length is indi- 
cated by the length of the rectangle* 



Figure 7.2 

Example of circuit 

^packet-switched 

connections* 
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Chapter 7: Packet Communications Concepts 

For circuit switching, illustrated in the upper half of figure 72, 
channels between switches are used exclusively for individual mes- 
sage transmissions A, B, and C, assigned on a first-come, first-served 
bam The circuit switches establish connections (data calls) between 
remote DTBs in a manner similar to that for voice traffic between 
two telephones. As with voice, channels remain occupied (out of 
service for additional calls) until released. As already noted, for 
interactive message traffic generated by human keyboard operators, 
actual information transfer may only occur in bursts, interspersed 
with long periods of inactivity. In this case, circuit switching makes 
inefficient use of potentially expensive transmission resources. 
. Once all links are busy, new messages, even short ones, may experi- 
ence unacceptable delay waiting for circuits to clear. In this exam- 
ple, three circuits are required between the switches to handle the 
information transfer. 

In packet switching, messages A, B, and C are segmented into pack- 
ets by P ADs prior Co being of i cred to packet switches. This operation is 
illustrated in the lower half of Figure 72 where packets corresponding 
to messages A, B, and C are processed by packet switches and inter- 
leaved on transmission finka between the switches. Packet-switched net- 
works provide more efficient data transport than dicuit^witched net- 
works because the connections through the network are used only 
while data is being transmitted As a result, many different connec- 
tions can share the same circuit 

Each packet switch is connected to one or more remote packet 
switches. In the transmission of message A, note in the figure that 
some packets from message A are delayed more than others. This 
occurs when packets from message A wait in a queue at the switch 
while packets from other messages arc transmitted over the same cir- 
cuit Because of the random nature of packet arrivals from different 
sources, this situation occurs during normal operations. Packet switch- 
es must provide storage space for packets that are waiting; in the form 
of buffers, Because of this phenomenon, packet switching operations 
produce variable end-to-end message delay* Bar data applications this 
is normally not a problem, but it can degrade voice and video com- 
munications. For this and other reasons, packet switching has tradi- 
tionally been used exclusively for data communications Advanced, 
fast packet-switching technologies supporting voice, data, video, and 
o ther services overcome these limi ration* 
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248 | tart 2: THccommitfikmans Pundamcntab 

i^H ^Hi Packet-Switch Functions 
| and Capabilities 

A packet switch consists of the following functional entities: 

- ■ Input and output buffering (memory elements to temporarily 

store pockets). 

» Processing for decoding header address, routing, and other inf or- 
motion; error detection; and switch and network control 
' ■ fnternal switching to connect input and output buffer* The trans- 

mission of packets through a network requires three types of pack- 
et control procedures: 

i — Routing control to determine the routes over which packets arc 

i transmitted. 

~- Flow control to prevent congestion in die network and lock-ups 
; or traffic jams. 

j Error control to deal with any transmission errors that occur. 

In contrast to circuit-switched voice networks where signaling is 
: [ invoked once to establish call connections for the duration of the 

entire call or transaction, in packet networks, each packet ix examined 
for source and destination address information and acted upon 
accordingly. While this operation does result in efficient ut i l i sation 
of transudation resources, overall routing, error, and flow control 
impose significant processing requirements on packet switches. In 
fact, the throughput of packet networks is limited primarily by the 
processing capabilities of the packet switches. 

In the Internet backbones of the major Network Service Providers 
{NSPs}, the switches have a capacity exceeding 19 million packets per 
second This dramatic improvement to the WO-packetfrpewccond per- 
formance of the switches in the WO* networks has made possible the 
public data networks we depend upon today. 



; • 




Access and Transport Services 



As noted above, once a call is established in cmnut-switched networks, a 
dedicated/ physical connection is established between telephones or 
other user station equipment, to be torn down at the end of the call 
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Chapter 7: Packet Communication Concepts 




Analogously, a. oormcctfon^riented packet-switched network transport 
service establishes logical connections in response to station equipment 
(DTE) requests. AH packets entering the networks are delivered to termi- 
nating UTBs in the order in which they were received. As with voice 
calls, connection-oriented data services use separate procedures for con- 
nection establishment and end-to-end information transfer {connection 
establishment must take place prior to information transfer). 

This service is referred to as virtual circuit service since, in the absence 
of degradation, message Touting is logically identical to routing over 
circuit-switched facilities (ic, all packets for a given logical connection 
follow an identical path through the network). Note, however, that cir- 
cuit-switching inefficiencies are avoided since packets from multiple 
sources can be intcrleav ed over the same physical transmission paths. 

A permanent virtual circuit (PVQ is a virtual circuit resembling a 
leased line in that invariant logical numbers identifying FVCs are ded- 
icated to a single user. Thus, at, a particular interface point a network 
service provider assigns a fixed number of virtual circuits to a user, 
each of which connects specific network/user interface points. Alter- 
natively, a switched virtual circuit f^VQ permits a user to establish vir- 
tual circuits between arbitrary network interface points, much like 
direct-distance dialing in dxcuit^witched voice networks. 

Although most packet-switched networks used for wide area or 
long-distance data communications offer users virtual circuit service, 
networks can be designed to offer users amncctianiets service where 
economics dictate simple switches and control procedures. It elimi- 
nates connection set-up, lowers overhead, and results in faster trans- 
mission times; Packets ate routed independently over the network 
from source to destination and are dcKvcxcd in whatever order they 
arrive at the destination. Connectionless modes are widely used in 
local area networks to reduce complexity and cost 

Figure 73 shows two methods for physically accessing packet 
switched networks. On the right-band side of the figure is a host com- 
puter (ie,, any computer running a full protocol stack up to the 
Application layer} attached to a communications front-end processor 
(PEP) with integral PAD functional capabilities. The PEP is connected 
directly to a packet switch/ which is cither located on a customer's 
premises/ or connected via digital access facilities, 

FEPs, also called stored program communications controllers, are 
dedicated computers or systems of computers that control data com- 
munications between host processors and various types of data com- 
munications networks. PEP functions inrhirif, route selection/ rauluV 
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hose access, data switching, network management, message sequenc- 
ing, and flow control. FEPs support both private and public data net- 
work operations. For example, the IBM BEPs support private IBM Sys- 
tem Network Architecture (SNA) networks, but with network 
packet-switching interface programs, they can connect with public 
packet switched network* 




The left side of the figure shows how modems are used to connect 
terminals or other DTBs to remote packet switches and PADs. In this 
case either dedicated (leased) or public-switched dial-up voice network 
services can be used to access packet-switched network services using 
modems. With dial-trp service, log-on to the packet network is 
required each time a user wishes to obtain service. 

For the special case of the Internet, the packet switches and the 
FEPs are implemented as routers. Routers are described in the layer 3 
Network part of the 'ISO Reference Model for OST subsection below. 
Router functions and operations are described later in this section 
and throughout the remainder of the book. 




Protocol Fundamentals 



From the foregoing, it is evident that data communications networks 
require a high degree of compatibility and interoperahiliry among 
DTBs and network elements, particularly with respect to physical and 
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Chapter 7: Packet Communications Concepts 

logical interfaces and controls. A challenge is presented by different 
vendor equipment and/or even different models from the same ven- 
dor, ail of which must be interconnected. 

In 1977 / the International Organization for Standardization {ISO) 
established a subcommittee to develop a standards architecture to 
achieve the long-term goal of open systems interconnection (OS). ISO 
is a voluntary international body concerned with developing stan- 
dards for a variety of subjects. Data communications standards are 
developed through the working* of its Technical Committee 97, ISO 
membership is mainly composed of national standards-making organ- 
izations, for example, the American National Standards Institute 
(ANSI) in the United States, as discussed in Appendix A 

The term open systems interconnection denotes standards for the 
exchange of information among systems that are 9 opetf to one anoth- 
er by virtue of incorporating ISO or other industry accepted stan- 
dards The fact that a system is open does not imply any parlkvizr 
system's implementation, technology, or means of interconnection j 
but refers to compliance with applicable standards. 

ISO has specified an QSI Reference Model that segments communica- 
tions functions into seven layers, fiich layer is assigned related subsets 
of communications' functions implemented in a 27TB required to 
communicate with another DTE Each layer relies on the next lower 
layer to perform more, primitive functions, and in turn provides serv- 
ices to support the next higher layer. Layers are defined so that 
changes in one layer do not affect other layers. 

Information exchange occurs when corresponding (peer) layers in 
two systems communicate by means of a set of rules known as proto- 
cols. Protocols define the syntax (amjigements, formats, and patterns 
of bits and bytes} and the semantics (system control, information con- 
text or meaning of patterns of bits or bytes) of exchanged data, as well 
as numerous other characteristics such as data rates, timing, etc 

Defining the details of seven layers of protocols for data communis 
cations is an enormously complex task Before delving into a technical 
discussion of the ISO layers, consider an example taken from a more 
time-honored form of communications. Figure 7 A illustrates multiple 
layers of communications between two diplomats from different 
countries. The exchange of ideas between the two diplomats repre- 
sents ISO layer 7, user-to-user communications. 

Since the diplomats have no common language, they each engage 
the services of a translator. The translator converts the message into a 
common (eg, French), writes it down on paper, places the 
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Figure 7.4 

Example of multi- 
layer peer-topccf 
comrnunfcdtJons. 



Parti Tdecommunkatioiis Fundamentals 

letter in an addressed envelope, and mails the letter. The envelope is 
carried fn jack* by trains between post offices in the originator's coun- 
try. At each intermedkee post office, the envelope Is retrieved from 
the sack, the destination address is ready and the envelope is placed in 
a new sack on a different train to continue on its way to the destina- 
tion The process of receiving the envelope at each post office, verify- 
ing that it is in good condition, and passing it on to be routed to Its 
destination represents ISO Layer 2, Link-Liyer communications the 
train* themselves are Layer 1. Physical-Layer communications). If 
Layer 2 is connection oriented, a message is sent to the post office at 
the origin end of the link noting the condition of the enydope. If the 
envelope was damaged, & new copy is sent on the next train. 

4^-~ • -\ ^4 

Ort0bi intornwc 

Country A \ Country B 

The reading of the destination address and the muting of the letter 
is one of the functions of ISO layer 3, the Network Layer. The otfjer 
function of Layer 3 occurs when the letter reaches its final post office 
(in this case, the gateway post office for the national postal system). In 
conncctionHoriented networks, the letter is verified to be in good con- 
dition and a message is sent bock to the caiginating post of f ice telling 
it that the letter arrived at the network boundary successfully If the 
letter is damaged, this information is passed back to the originating 
post office, which will then resend a new copy of the letter. & 1 con- 
nectionless networks, letters arc passed along between networks with- 
out regard to their condition; other means are employed to notify the 
ori ginato r of problems with the m essage. 
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Chapter 7: Packet Communications Concepts 




At the gateway boundary between the two countries, the letter is 
passed to the national postal network of the destination country using 
an agreed-upon process known as an internetwork protocol/ a special 
case of Layer 3. The process of passing the letter from the gateway 
post office to the post office serving the second diplomat uses the 
Layer 5 and Layer 2 protocols of the destination country. Once the let- 
ter is delivered to the translator, he checks it for integrity. This layer 
of commtinicationj between translators is representative of ISO Layer 
4, the Transport Layer. This layer is especially important since it deals 
with the end-to-end quality and reliability of the communications 
path between the users. like the Network Layer, the Transport Layer 
may be connection-oriented or connectionless, A comjectk>n-<>riented 
Transport Layer notifies the originating translator that the letter was 
received intact. If it was not, the originating translator (not the origi- 
nating post office) resends a new copy of the letter. Once the letter's 
integrity is verified by the translator, it is passed to his diplomat for 
reading. 

Note that the translators could change to English to write to each 
other without affecting either the Layer 1, 2, or 3 processes. Similarly, 
neither message integrity at Layer 5 nor the translation process of 
Layer 4 is affected should the physical transportation media change 
from trains to trucks. 




Tradeoffs in Protocol Design 



At this point ft » worth stepping hack and considering the implica- 
tions of what we have fust learned from the above example: We have 
seen that connection-oriented transmission ensures the successful 
receipt of the message between any two end-points where it is used 
One might assume, then, that it would be used at every protocol layer 
in the system. This would be the case if there were not a considerable 
penalty to be paid in complexity, cost, and performance for using 
connection-oriented technique* 

In the above example, exmnecrion-oriented transmission is available 
at Layers 2, 3, and 4> At Layer 2, each post office must store copies of 
each letter sent on the outgoing trains and keep these copies until a 
message (known as an zcknvwted&mem) arrives on a returning train 
that the letters were received correctly at the next station. At Layer 3, 
additional copies of each letter are stored at originating post offices 
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wafting for return messages *»m destination post of f ices serving the 
JSEt of the letter or saving a network bcnmdary. Again, tlic let- 
ter* are stored until the ^knowkdgments are received. 
^^procS* happens again at layer 4, with the translator rtonng 
copies until he hears from the destination translator. In most cases, 
tS sender will not «nd more letters to the same d^tmatton untfl he 
£.?d£*c acknowledgment of those already sent The delays 
encountered in waiting for acknowledgment messages andthecortof 
™ c axe significant considerstions for the use of conneenon^rient- 
^otocokWhen and where, then, are these techniques employed? 
1? Suable transmission Is required at Layer *<™**™^£ 
required, then it makes sense always to employ cotmectron^onented 
rS^ort protocols. Given that, are the* techniques required at the 

^tSSly days of digital transmission, error rates on links werd 
relatively high. Since many links were required to complete a path 
Ic^ a network, connection-oriented protocols at Uy«2werea 
necessity. Without them, the Layer 3 and above protocols would con- 
stantly be detecting errors and asking for retransmissions The net- 
wSk would begged with the acknowledgment messages and the 
rctrtmsirussions, which would also contain errors. , 
Today, modern digital transmission systems are vh^ y f ree o f 
errors and connection-oriented protocols are rarely used « Layer Z 
Some systems still retain the connection^rlented paradigm i at Layer 3 
(e » the ITU-T 3L25 protocol), but many rely solely on the layer 4 
transport protocol to detect the few errors that occur end-to-endat 
SyS. Following a discussion of the ISO layers, we present exam- 
ples of today's most popular protocol suites. 

I ISO Reference Model for GSI 

Figure 7J illustrates the ISO Reference Model for OSUhe objective of 
winch is to solve the problem of heterogeneous DTE and data joct- 
^unicationa However, the OS1 model is not a prod^t blue- 
pZt Two companies can therefore build compute™ eon^twith 
Semodel, but unable to exchange iirfonnation. The model 
■ f ramework-meant to be implemented with standards developed for 
each layer. 
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Figure 7.5 

ISO reference mode) 
for open systems 
Interconnection* 
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Standards must define services provided by each layer, as well as the 
protocols between layers. Standards do not dictate how the functions 
and services are implemented in either hardware or software, so these 
may differ from product to product 

The International Telecommunication Union (ITU) is a UN treaty 
organization that considers all technical, operational, and tariff mat- 
ters for telecommunications worldwide; Its telecommunication stan- 
dardization committee (ITU-T, formerly the Inter nation al Consulta- 
tive Committee for Telegraph and Telephone, or OC3TT) f unctions as 
the international standards body for the industry. 

The results of the ITU-T work are published every four years (fol- 
lowing a plenary meeting) as "recommendation^ in a series of books 
commonly referred to by the color of their covers (such as "orange 
book")- ITU-T recommendations are denoted by An, where A is a let- 
ter representing a series of recommendations (eg., V for analog net- 
works, X for digital networks}, and n is an Identifying number. (See 
Appendix A for more standards-setting information.) 

In Figure 75 the protocol stacks to the left and right represent two 
DTEs connected by a communications subnetwork, shown in the 
middle The names and numerical assignments for the seven layers are 
shown on the left A summary description of the services specified for 
each layer follows. 



I 
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Layer 1: Physical 

This layer provides mechanical, electrical, functional, and procedural 
characteristics to activate, maintain, and deactivate connections for 
the transmission of unstructured Wtstrcams over a physical link. The 
physical link can be connectors and wiring between the DTE and a 
DCB at a network access point, and fiber optic cable within a network. 
The ITU X-25 Recommendation defines the interface between dztz ter- 
minal equipment (DTE) and data circuit ttrmimdng equipment (DCB) 
for terminals operating in the packet mode oyer public data networks. 
DCB is a generic term for network-embedded devices that provide 
attachment points for user devices Layer I involves such parameters 
as signal levels and bit duration. In the U£, the RS.232 C standard is 
ccaranonly used at Layer 1, and bits are the data units exchanged 



Layer 2: Data link 

The Data-link Layer provides for reliable transfer of data across the 
physical link. It provides for mapping data units from the neat higher 
(network) layer to frame* of data for transmission. Kguic 71 presents 
the format for a typical data link frame The addresses nsed at layer 1 
are known as media access control (MAC} addresses. The data link pro- 
vides necessary synchronization, error control, and flow control func- 
tion* Link Access PrrtocoI-BfrAP-E) is an option few Layer 2 in the ITU-T 
X series recommendations It is a subset of the BPdevdoped Ag ihfcra ? 
da ta link control (HDLQ protocols* In many modern systems, the error* 
detection function normally associated with canttecaon<jrknfied oper* 
ation is performed at Layer 2, but frames with errors are merely dis- 
carded The amnection-cdented protocols at higher layers recognize 
frames not received and request retransmissions at the higher layer. 



Layer 3: Network 

Layer 3 provides higher-level layers with independence from routing 
and switching associated with establishing a network connection. 
Functions include addressing, end-point identification, and service 
selection when different services are available. Examples of Level 3 
protocols are the ITU-T XL25 recommendation and the Internet's IP 
protocol- 
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i 



While layer* 1 and 2 can be described as local DTE (station) to DCB 
(network node) protocol*, most of the Layer 3 dialogue is between sta- 
tions and between nodes, For example, stations address packets to nodes 
for delivery through the network. There is also, however, a starion-to- 
station aspect of Layer 3 protocols Stations must provide networks with 
addressing and other information to route data to other station* 

The network devices that process Layer 3 protocols are referred to 
as routers; Routers perform the following steps on packets 

■ Remove Layer 2 headers 

■ Check incoming packets for corruption 

■ Examine packet age and discard packets kept in the network too long 

■ Filter packets, as required, based on information in the packet 

■ Determine routes to destinations 

■ Build new Layer 2 headers 

■ Forward packets on appropriate output links. 

Figure 7.6 illustrates how network DCBs can present a common 
Layer 3 protocol (in this case, XJZ5) to attached DTEs and still support 
different link protocols. This figure also shows how DCB layer 1 local 
media connections on the network side (such as copper wire) can be 
interfaced with long-distance media (such as fiber optic cable). These 
conversions, together with the entire internal subnetwork operation 
are accomplished transparently to user DTEs, which are presented 
with an X25 interface 



Layer 4: Transport 

In conjunction with the underlying Network, Data-link, and Physical 
Layers, the Transport Layer provides end-to-end (statkm-to^tion} control 
of transmitted, data and optimize* use of network resources This layer 
crista to provide transparent data transfer between layer 5 session entities. 
In ISO terminology, an entity is the network processing capability (hard* 
ware, software, or both} that implements functions in a particular layer. 
Thus, entities are kienrificd fox each layer, the layer 5 session. 

Transport Layer services are provided to upper layers in order to 
establish, maintain, and release transparent data, connections over two- 
way, simultaneous data transmission paths between pairs of transport 
addressee The transport protocol capabilities needed depend upon the 
quality of the underlying layer services. 
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differences. Toward this objective, layer 6 can provide data transfor- 
mation (eg., data compression or encryption), formatting, and syntax 
sclera on. 

Virtual terminal protocol, a Layer 6 protocol, hides differences in 
remote terminals from application entities by making the terminals ail 
appear as generic or virtual terminals. When two remote host processors 
use virtAjal-terminal protocols, terminal* appear as locally attached to 
either host like the Session layer, the Presentation layer is combined in 
the Application layer protocol in most modern implementations. 

Layer 7: Application 

The Application Layer enables a computer's application process to 
access the OSI envhxrirmcnt It serves as die passageway between appli- 
cation processes using open systems interconnection to exchange 
information. All services directly usable by the application process are 
provided by this layer. Services include identification of intended 
communications partners, determination of the current availability 
of the intended partners, establishment of the authority to communi- 
cate, agreement cm responsibility fox error recovery, and agreement 
on procedures to maintain data integrity. 




TCP/IP Protocols 



In Chapter 2, the creation of the packet-switched network concept by 
the Advanced Research Projects Agency was chronicled. At the heart 
of the rapid growth of ARPA's original network, culminating in 
today's ubiquitous Internet, was a set of simple, yet powerful proto- 
cols that have stood the test of time to become the most popular solu- 
tions for mtcrnetworking ever devised Although these protocols pre- 
dated OSI reference model protocols discussed above, they implement 
equivalent procedures but in four layers as opposed to seven. 

Figure 77 compares OSI and AJUPA protocol models. The heart of 
ARPA's model is the Internet Layer, which manages message flow 
between host computers and intermediate packet switches. The proto- 
col developed for this layer is known as the Internet Protocol the IF 
in TCP/TP. IP is designed with the assumption that underlying com- 
munication subnetworks provide perfect communication channels 
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(lei. fc is a connectionless 

art'work* dictated a reliable connection for the Hoft-ttyHartl^et; 
ARPA iwpoiuied by specifying Trznrmtsdan Qmtrol Protocol (TCP) for 
sppttcati<mi requiring reliable end-to-end service. 
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With TCP and IP providing underpinnings, a scries of Process/ 
ArjpHcation protocols were developed to perform the roil work for 
These include Telecommunications Network (TELNET) protocol to 
allow remote host access and terminal emulation. File Tr^sfer Pntocti 
(FTP) to transfer files between two host systems. Simple Mail 
ftow»/(SMTPJ to send electronic mail (e-mail) 1 ^^^? t ^^Z 
to another, and the Simple Network Management Protocol (SNMP) to 
enable cental management of network resources. The key to internet 
(trowth is the widespread adoption of simple, efficient protocols that 
ran be used across many computer platforms- This feat was and is 
accomplished not by any controlling government authority, bat by a 
largely volunteer community operating under a self-governing struc- 
ture designed to promote maximum user community parttapatjon 
and unbiased consideration of idea* 

At the center of this steucwre is the ™ 
components, the lMnember Internet Architecture Board (lAB^Onc of 
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ics cask forces, the Internet Engineering Task Porte (IETF), coordinates 
the technical aspects of the Internet and its protocols: The DBTT pro- 
duces numerous protocol standards, known as Request for Comments 
(RFC) documents. To become an Internet standard; a proposal under- 
goes several levels of testing and revision and is finally adopted by the 
IETF through a democratic voting process* Only after significant 
implementation and operational experience can a Draft Standard be 
elevated to an Internet Standard Figure 7& depicts relationships among 
TCP/IP protocols and names the RFC reference for each standard 
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The following sections describe in detail the information contained 
in the headers for the IP Layer (as an example of a connectionless pro- 
tocol) and the TCP Layer (a connection-oriented protocol). These 
examples provide insight into the workings of protocols in general as 
well as details of specific protocols themselves, 



Internet Protocol 

IP was developed as a connectionless protocol at what we now refer to 
as Layer 3. As such, it is primarily concerned with delivering packages 
of bits from sources to destinations over interconnected systems of 
networks. As in all protocol layers, the "package of bits* includes origi- 
nal user information and any header and trailer bits added by higher- 
layer protocols Header bits are control bits added to the beginning of 
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Figure 7.9 

Structure of an IP 
packet 



Fart 2: 



ions Fundamentals 



a package for use by receiving protocol processors at the correspon- 
ding layer. Trailer bits are added at the end of the package for the 
game purpose and may or may not be used in any given protocol. IF 
uses only header bits to perform its functions. Figure 79 illustrates the 
structure of an IP packet 




The major functions that must be dealt with by IP headers are 
addressing and fragmentation Addressing is obviously needed to route 
packets to destinations, but what is /higmaitatwa and why is it necessary? 
The local and long distance networks that IF packets must trxverse may 
have different layer 2 fran^ 

layer 4 package plus the IP header, must exactly fit into these frame* If 
Layer 4 packages are shorter than the required lengthy they can be 
padded with nun byte* However, if coo long, they must be broken into 
several pieces (it, fragments) that will fit. The EP header U5« rleiirto help 
receivers reassemble fragments into original package format* 

Figure 710 identifies the specific fields within an IP header, using a 
standardized format for displaying protocol fields. Each horizontal 
group of bits (called a wonfj is 32 bits wide. The order in which bits are 
actually transmitted is from left to right and top to bottom. Note that 
the minimum header length is five words, or 2D bytes. The first word 
contains fields for IP version, header length, type of service, and total 
packet length The second word comprises three fields supporting frag- 
mentation and reassembly a fragment identifier, a set of flags indicat- 
ing whether a packet is the last fragment, and an offset to indicate 
where a fragment belongs in the complete message. The next word con* 
tains time to live which is decreased each time a packet passes through a 
router, When the TIL value reaches 0, the packet is destroyed This pre- 
vents misaddressed packets from being routed forever, A protocol field 
identifies the higher-level protocol in use (eg, TCP). 
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The fourth and fifth words contain 32-bit source and destination 
addresses, respectively. The destination address is used for routing; the 
source address can be used for security screening and filtering or 
other processing at destinations. Addresses are normally represented 
In dotted decimal notation, in which each byte is assigned a decimal 
number from 0 to 255 (eg., 1502001003). Bach IP address is divided into 
network ID and host ID parti. A central authority assigns network IDs 
and local network administratorg assign host IDs. Routers sc nd packets 
to a network based on its network ID and that network completes the 
delivery to the host The number of bits in the address assigned to a 
network ID depends on the size of that network." 

It should be noted that protocol headers add overhead to informa- 
tion bytes carried by a network (overhead not present in circuit 
switched data networks), The packet size of Internet IP packets is 576" 
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bytes, of which at lent 20 byt« (15 percent) is IP overhead The addi- 
tion of Layer 4 and Layer 2 overhead by** typically raises the packet 
overhead penalty to 8 percent 



Transmission Control Protocol 

A* stated previously, IP docs not guarantee rcKable packet delivery. 
This function falls to the Layer 4 Transmission Control Protocol 
(TCP). In fact, TCP handles six function* baric data transfer, readabili- 
ty, flow control multiplexing, connections, and precedence/security. 
Fields in TCP headers arc shown in Figure 7.11. Headers include a 
sequence number used eo ensure that data packets arrive in sequence, 
one requirement of reliable transmission. An acknowledgment num- 
ber field verifies data receipt TCP is a ita'tfwe Acknowledgment with 
Retxtosmlsiton (PA£) protocol When data arc received comedy with 
expected sequence numbers, acknowledgment numbers axe sent back 
to senders. If transmitting stations do not receive proper acknowledge- 
ments within specified times, they retransmit. No negative acknowl- 
edgments are sent 

Plow control is implemented using a header window field Along 
with acknowledgment numbers, TCP segment receivers send window 
sue data bock to transmitters Window jhzc is the number of bytes of 
data receivers can accept and store in their buffers before sending 
acknowledgments. Small window size necessitates large numbers of 
acknowledgment transmissions, consuming band width that could 
otherwise be allocated to user data. Large window sizes necessitate cor- 
respondingly large host buffers, a hardware penalty- Window size is 
determined during TCP connection setup procedures and can be 
changed by hosts during sessions as conditions change. Referred to as 
'sliding window operation" this capability enables flow rate control 
among hosts. 

Two other fields in the TCP header specify source and destination 
port number* These port numbers correspond to specific end user 
processes <ie, applications implemented by upper-layer protocols). The 
combination of a port number and an Intent addieaj is called a *>ck- 
et Since a given host can be a multi-function system Qx-, support jev- 
eral applications simultaneously), more than one socket can be active 
in a host A TCP connection is the association of a pair of sockets tn 
two machines TCP provides true multiplexing of data connections 
through this mechanism. 
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Other Protocols 

Besides the application protocols mentioned above, other TCP/IP proto- 
col* exist at layers 3 said 4. The User Datztgnun Protocol (UDP) provides 
connectionless transport services for applications not requiring TCP reli- 
ability. Its shorter header and lack of connection setup overhead make it 
more efficient when the amount of data to be transmitted is small 
Layer 5 protocols exist to perform address translations necessary to deliv- 
er packets to specific hardware addresses {eg, the Address Resolution 
Protocol and the Dynamic Host Configuration Protocol) and to com- 
municate "network health' status among hosts (the Internet Control 
Message Protocol). A detailed discuuion of all TCP/IP mechanisms is 
beyond this book's scope Readers needing more details can consult the 
library of RPCs available on the Internet at http^/wwwfaqajorg/rf cs. 




Rflure 7. IT 
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New Directions 

TCP/IFs greatest strength lies in its planner's (the IETF) flexible, dis- 
tributed, and highly dynamic methods for implementing change* 
and adapting to market forces. The planners, vendors and manufac- 
turers and Internet users have resisted numerous attempts to replace 
TCP/IP with legislated "standard" protocol suites {most notably OSI 
protocols). The current driving force for TCP/IP evolution is the 
growth of the commercial Internet with its virtually unlimited poten- 
tial and its users' near insatiable appetite for innovative applic at ion 

Two major t acton arc causing stress for the Internet today; its sheer 
size and the emergence of real-time streaming applications. First, the 
number of connected computers on the Internet is rapidly exhausting 
the currently defined IP address space. The four-byte address limita- 
tion and the way addresses arc assigned to networks cannot support 
the current growth rate. For several years there has been pressure on 
the IETF to expand the address format. Second, streaming applications 
such as video, music, and voice are significantly increasing Internet 
traffic and the demand for low latency fie,, low delay) that cannot be 
guaranteed by the current connectionless IP routing paradigm. 

latency across a network is fust one of several performance parame- 
ters used to define Quality of Service {QoS} for a network. Different 
applications may require different QoS specifications For example, 
users tolerate high error rates in voice traffic, bur not excessive delay 
or varying delays. In contrast, electronic mail r ec i pients won't tolerate 
message content errors but are relatively insensitive to reasonable 
fixed or variable delay* The Internet's current inability to support 
multiple QoS levels, in accordance with different application require- 
merits, is a major shortcoming. 

Solutions to the above problems come in two arenas. Krst, c h an g es 
in the use of fields in the IP header to implement the means for sup- 
porting multiple QoS levels in the Internet backbone (some suitable 
for video, music, and voice applications) are being adopted by the 
IHTE Second, a new version of IP, known for historical reasons as IP 
Version 6 (IPv6), has been adopted to address long-term resolution of 
both address and QoS issues. 

DIFFSERV AND MPLS 

The IETF is now examining two standards to help solve the IP QoS 
problem: Differentiated Services (Diffserv) and Multiprotocol label 
Switching (MPLS). These techniques address the problem in very diffcr- 
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em ways and have different implications on the Internet's architec- 
ture While each can exist without the other, they can be used together. 

Dif £ serv is a Layer 3 solution and uses TPs type-of -service field to 
cany information about IP packet service requirements. It relies on 
traffic conditioners at the edge (boundary) of networks to indicate 
each packet's requirement? based on the needs of the application. Fox 
example, packets marked with an expedited forwarding (Eft indication 
receive better processing during the forwarding process than norma] 
packets. This may include assignment to special priority queues Of 
course, as the standard evolves, Diffserv-capable routers will have to 
be installed in the Internet infrastructure One advantage of Diffserv 
is that router processing decisions are made on a per-packet basis, not 
on a pcraessaon basis, allowing more flexibility for ISPs to configure 
routing algorithms. 

Diffserv will be the first of these QpS mechanisms to be ratified as 
a standard Since it specifics QpS at Layer 3, it will be implemented at 
the edge of the network in user devices, arid be transported over any 
layer 2 infrastructure, As an example, Microsoft is going to include 
Diffserv capabilities in its upcoming release of the Windows 2000 
operating system. 

MPLS, in contrast to Diffserv, maps Layer 3 traffic to connection- 
oriented Layer 2 transports. It adds a label c ontai ning specific routing 
information to each IP packet and allows routers to assign explicit 
paths to various classes of traffic MPLS requires investing in sophisti- 
cated labd-switchxng routers capable of reading new header informa- 
tion and assigning packets to specific paths. As such, it will likely be 
implemented at the core of carrier networks and may receive QoS 
packet r e quir e m ent Information from Dif f serv fields; 

Routing efficiency is obtained in networks by relieving each router 
in the path of the burden of running its own network-layer routing 
algorithm. In this alternative the routing path is calculated only once 
and encapsulated in a label/ an extra 32 bits added to the front of cur- 
rent IP headers. Subsequent routers read the label and follow the path 
instructions. The path calculation done initially may depend on pack- 
et QpS requirements, finally, since MPLS specifies complete paths for 
streams of packets, it can easily map such streams onto connection-ori- 
ented Layer 2 pathsi 

IPv6 

The traditional IP protocol described above carries version number 
four (the designation IPv4 is used when it is accessory to distinguish it 
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from the new version ax)i The IETF began investigating options to 
address its shortcomings in 1990 and published its recommendation! in 
January 1995. The reviskm was assigned version number sir (an experi- 
mental protocol had been assigned version number five, but was never 
deployed) and is commonly known as IPv6 Of course, changes to IP 
cannot be done in isolation and at least 60 current TCP/IP standards 
must be revised to accommodate IPv4 Although many changes were 
and arc bang made, the most important for users are the expansion of 
the addresses and the incluaion of a flow label in headers. 

Flqws are defined as streams of packets associated with a particular 
application. As discussed above,, the identification of flows and flow 
characteristics is an important part of implementing different QoS 
levels in the Internet While IPv6 does not specify how flow labels in 
headers are to be used/ it provides capabilities for source, devices and 
routers to identify and process specific flows. As IPv6 is adopted, the 
Internet community will use these capabilities to implement what is 
necessary to support ever-evolving applications. 

The major change in IPv6 is implementation of 128-bit addresses to 
replace current 52-bit addresses. Obviously, the four-part dotted deci- 
mal notation used for current IP addresses is no longer applicable. 
The preferred representation l& 

X:x:X:XtXlXtXtX 

where each Y represents 16 bit* The 16 bits in each address part are 
represented using four hexad ecim al digits (Le,, 0—9, A, B, C, D, B, F rep- 
resenting values from 0 to IS} For example, an IPv6 address could be: 

FSDC:BA98 : 4387 ; 3298 sBPDA I AB65 : 4523 t 8S3A 

Lead ing zeros are not required in representations for any address 
part In addition, If long strings of zeros appear in the address {Le,, 
OtftO), a double colon V may be used to indicate multiple groups of 16 
hits of zeros. The use of the double colon is restricted to one applica- 
tion in an address. Two examples of this address simplification are: 

108O:OtO!0!B:80O;2O0Cs427A -> 1080: .-8.-800 .-a00C:4147A 
0:0:0:0:0: 0s0?l -> ::1 

Different options are still being considered for implementing hier- 
archies within address spaces, similar to the network-host hierarchy in 
IPv4. Many of these options include using a 48-bit network interface 



PAGE 36/37 1 RCVD AT 2/8/2008 9:50:37 AM [Eastern Standard Time] * SVR:USPTfrEFXRF4/7 • DNIS:273830O* CS(D:Fax Server* DURATION (mm-ss):10-34 



Fax Server 



2/8/2008 8:50:50 AM PAGE 037/037 Fax Server 



Chapter 7: Packet Communicatious Concepts 




ID, unique to each hardware interface card, as the Iowa: 48 bits of the 
new IP address: In addition, special types of address formats have been 
defined that deal with address problems encountered while making 
the transition from IPv4 to IPv6, These formats are used at boundaries 
between IPv4 and IPv6 networks and use existing IPv4 node 32-bit 
addresses as the lower 32 hits of an IPv6 address For reference within 
the IPv6 network. 

Note that expanding address bytes adds more overhead in TCP/IP 
systems, Retiring some fields 2nd using optional extension headers for 
other functions ha* held the minimum size of the new IPv6 header to 
40 bytes {vs. 20 bytes for the IPv4 header) Overa" overhead penalties 
discussed previously are now 12 percent 

TRANSITION TO IPV6 

Clearly, IPv6 developers did not envision upgrading the Internet to IPv6 
all at once With mflHoris of connected devices and exponential growth, 
the transition of the Internet to IPv6 represents the most ambitious 
undertaking of its kind in history. Since the Internet is made up of 
diverse systems from many manufacturers, it is expected that many sys- 
tems may not be upgraded for years, if at all Therefore, strategies have 
been defined to allow IPv4 and IPv6 networks and devices to coexist 

Two mechanisms have been proposed to accomplish this function; a 
dual IP layer, and IPv6<yver-IPv4 ttinneHng, The duaHayer approach is 
the simplest and calls for both protocols to be implemented cm new or 
upgraded devices Such devices can then communicate to IPv6 devices 
using IPv6 and IPv4 devices using IPv4. Cbnvcrsion capabilities make this 
kind of device applicable to gateway functions between network types. 

Tunneling is an approach in which entire IPv6 packets are encapsu- 
lated inside IPv4 packets {Le., an IPv4 header is put on top of an entire 
IPv6 packet, mduding the IPv6 header). This allows resulting packets to 
be routed through existing IPv4 networks. At the end of the 'tunnel/ 
dual-mode devices remove IPv4 headers and processes IPv6 packets. 

For either scenario to operate, networks must provide information 
about both types of addresses, the configuration and addresses of 
gateways, and tunnel endpomts* The development of this infrastruc- 
ture in a system as large as the Internet is an extremely difficult task. 
Hence, the first applications of IPv6 win probably be within isolated 
subnetworks with IPv4 used for transport, over a wide area. When 
IPv6 becomes more widely implemented in commercial software, the 
transition will start to take place, As with all attempts to change 
TCP/IP and the Internet, the pace of change win be driven by a best- 
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